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@ Neighbor-assisted handoff In a cellular communications system. 

@ A handoff system where handoff requests are 
initiated not only by a home or serving base 
station, but also by neight>oring base stations. 
As in conventional handoff, a serving base sta- 
tion may initiate a handoff request when the 
signal strength of one of its mobDe stations falls 
below a predetermined threshold. In addition, 
neight>oring t>ase stations monitor ttie signal 
strength of neighboring nrK)bne stations and 
request that a neighboring mobile station be 
handed off when ttiat signal strength reaches a 
predetennined level. Thus, a handoff request 
nnay come firom the serving base station be- 
cause of a poor call connection or from a 
neighboring base station because of a possible 
strong call connection. 
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FIELD OF THE INVENTION 

The present invention relates to cellular nnobile 
radio systems. More particulariy, the present inven- 
tion is directed to an improved method for handing off 5 
call connections between neight)oring cells. 

BACKGROUND OF THE INVENTION 

Conventional cellular mobile radio telephone sys- io 
tems include a land system and many mobile stations. 
The land system consists of at least one mobile 
switching center and several radio base stations 
which are distributed over a geographical area. Each 
radio base station serves a cell, i.e. a part of the is 
geographical area, by sending and receiving infor- 
mation to and from mobile stations over radio chan- 
nels. The mobile switching center, connected on one 
side to the public switching telephone network and on 
the other to the base stations, performs most of the 20 
control functions required for calls to and from the 
mobile stations in the geographical area. Because the 
cells are relatively small, mobile stations often travel 
between a number of different cells. The process of 
switching the established call from a home base sta- 25 
tion in one cell to a target base station in another cell 
is known as handoff. 

In existing analog Frequency Division Multiple 
Access (FDMA) cellular systems, a base station 
determines the need for a handoff of moMe stations 30 
it is handling based on periodic measurements of the 
signal strei^th and signal quality of the uplink voice 
channel signals received from each nrtobile station 
engaged in a call. If the measured signal strength or 
signal quality is t>elow a predetermined level, that 35 
home base station sends a handoff request to the 
nnobile switching center. The mobile switching center 
queries neighboring base stations for reports of the 
previously measured signal strength of signals on the 
voice channel currently being used by the nrK>bile sta- 40 
tion. The mobile switching center selects the neighbor 
base station reporting the strongest signal, provided 
that signal is above a threshold, and transmits 
appropriate connmands to that target base station and 
to the nrtobBe station via the home base station to tune 45 
to a specified new voice channel. 

In dual-mode systenrts, as specified in the ElA/TIA 
IS-54 standard, handoff may also be implemented 
using Mobile-Assisted Handoff (MAHO). Using this 
procedure, a mobile station may be ordered by the 50 
land system to measure and report signal strength 
and other parameters of the digital radb channel emit- 
ted by the home base station, and the neightx^r base 
stations. This enables handoff requests by a home 
base station to be based not only on the signal 55 
strength and other paranrieters of the uplink signal 
received from the mobile station, but also on the down 
link signal parameters detected by tiie mobile station 



of the home and neighbor base stations. However, 
when performing a handoff from an analog to a digital 
channel, MAHO cannot be used t>ecause the nrK>bile 
station cannot report signal strength or other signal 
parameter measurements over an analog channel. 

In purely digital cellular systenr>s, mobile-assisted 
handoff nuiy always be used. For a more detailed des- 
cription of nnobile-assisted handoff, reference is made 
to U.S. Patent Application Serial No. 371,126, filed 
June 26,1989. 

There are a number of disadvantages associated 
with the presentiy known handoff methods described 
above. For example, if an analog voice channel is 
used in a call, a nrwbite station may cross several cell 
boundaries before its signal strength becomes too 
weak. Conventional handoiFT (without MAHO) does not 
account for the possibility that a geographically closer 
base station would provide a stronger, higher quality 
signal connection with that mobile station. Similariy, in 
cellular systems having a large umbrella cell that 
includes a number of small microcells, traditional 
handoff (without MAHO) requires a permanent and 
inflexible request procedure to handoff calls from the 
umbrella cell to the microcells because the signal 
strength of a mobile station travelling in the umbrella 
cell may never fall below the threshold under which 
handoff is initiated. Such a permanent handoff 
request procedure results in excessive signal proces- 
sing. 

Disadvantages are also associated witii handoff 
in digital systems. In a purely digital system using Mo- 
bile-Assisted Handoff (MAHO), if a mobile station is 
nrK>ved around a street comer so that its signals can- 
not be received by its honne base station, no nrK)re 
PDeasurements can be reported by that nrvobile station. 
After a time period during which it is hoped to reestab- 
lish contact with the nr>obile station expires, handoff 
becomes uncertain because tiie signal measure- 
ments are several seconds old. Regarding how a 
handoff may be improved in this situation, reference 
is made to U.S. Patent Application Serial No. 604,522, 
filed October 25, 1990, which may be used together 
with the present invention and is incorporated herein 
by reference. 

SUMMARY OF THE INVENTION 

In order to improve the flexibility of conventional 
handoff systems and to improve cell load balancing, 
the present inventton Is directed to a handoff system 
where handoff requests may be initiated not only by 
a home or serving base station, but also by neighbor- 
ing txase stations. As in conventional handoff, a serv- 
ing base station may initiate a handoff request when 
the signal strength or quality of one of its mobile sta- 
tions falls below a predetennriined tiireshold. In addi- 
tion, neighboring base stations monitor the signal 
strength of neighboring mobile stations and initiate a 



I 



EP0504122A2 



handoff request when that signal strength reaches a 
prBdetennined level. In other words, a handoff 
request may come from the home base station 
because of a poor call connection or from a neighbor- 
ing base station because of a possible strong signal 
connection. The mobile switching center detennines 
in either handoff sihjation whether a handoff will occur 
to improve the strength or quality of the call connec- 
tion and/or to improve load balancing amortg calls in 
high traffic density areas. 

The signal strength level above which a handoff 
IS requested by a neighboring base station depends 
on the particular threshold of that neighboring base 
station requesting a handoff relative to that honr>e 
base station. By changing the threshold levels among 
different base stations, the size and shape of cells 
may be adapted dynamically. While the thresholds for 
making a handoff decision may be based on differ- 
ences in signal strength, the present Invention pres- 
cribes thresholds for requesting a handoff based on 
absolute signal strengths or path loss. Path loss is the 
difference in decibels between the b^nsmitted and 
the received signal strengths of a signal. The 
neighboring base station requesting a handoff may 
assume the mobile station is transmitting at the 
maximum power level allowed In the moble station's 
present cell If the transmitting power level is not avaO- 
able. 

Furthermore, the present invention is directed to 
providing a handoff procedure of calls using digital 
channels and nrK>bile-assisted handoff (MAHO) where 
handoffs may be performed safely despite disruptions 
to connections with the home base station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will now be described in 
ntore detaO with reference to preferred embodiments 
of the invention, given only by way of example, and 
illustrated in the accompanying drawings, in which: 
Fig. 1 is a schematic diagram illustrating an 
example of a cellular mobile radio system, illus- 
trating the relationship of the system's cells, a 
mobile switching center, t>ase stations and 
mobile stations; 

Fig. 2 is a block diagram illustrating an analog 
FDMA mobile statbn in a cellular mobile radio 
system according to Fig. 1; 
Fig. 3 is a block diagram illustrating an analog 
FDMA base station in a cellular mobWe radio sys- 
tem according to Fig. 1; 

Fig. 4 is a flow chart illustrating a routine perfor- 
med by a serving base statton according to the 
present invention; 

Fig. 5 is a flow chart illustrating a routine perfor- 
med by a neighboring t>ase station; 
Figs. 6(a) - 6(b) are flow charts illustrating the 
main routine perfomned by the mobile switchinig 
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center according to the present invention; 
Fig. 7 illustrates a macrocell umt>rella which 
includes a microcell; 

Fig. 8 is a graph showing the signal strength 
received by the base stations in Fig. 7 as a func- 
tion of distance from the cell center of the mac- 
rocell; and 

Figs. 9-1 1 illustrate various overiapping cell struc- 
tures. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Before describing the details of the present inven- 
ts tion, an example of the construction of a cellular 
mobile radio system in which the present invention 
can be used will be descril>ed. 

Fig. 1 is a schen^tic diagram illustrating ten cells, 
01 to CIO, in a cellular nrabDe radio telephone sys- 
20 tem. Nomrially the method according to the present 
invention would be implemented in a cellular mobile 
radk) system comprising many more cells than ten. 
For purposes of this discussbn, the system depicted 
herein is considered to be an isolated portion of a 
25 larger system which has been fragmented. 

For each cell CI to CIO, there is a respective 
base statbn B1 to BIO. Fig. 1 illustrates base stations 
situated in the vicinity of cell centers and having onrv- 
ni-directional antennas. The base stations of adjacent 
30 cells may however be collocated in the vicinity of cell 
borders and have direc^onal antennas. 

Fig. 1 also Illustrates ten mobile stations Ml to 
Ml 0, which are movable within a cell and from one cell 
to another cell. The rnethod according to the present 
35 invention may be implemented in a cellular nK)bile 
radio system comprising many more mobile stations 
than ten. In particular, there are nomnally many more 
mobile stations than there are base stations. 

Also illustrated in Fig. 1 is a nrK}bile switching 
40 center. The nK>bile switching center MSC illustrated in 
Fig. 1 Is connected to all ten illustrated base stations 
by cables. The nrwbile switching center is connected 
by cables also to a fixed public switching telephone 
networt( or similar fixed network with ISDN facilities. 
45 All cables from the mobile switching center to base 
stations and cables to the fixed networic are not Illus- 
trated. Further, other media may be used instead of 
cables for base to mobile switching center communi- 
catbns, e.g., fixed radio links. 
50 The cellular mobile radio system illustrated in Fig. 
1 includes a plurality of radio channels for communl- 
catbn. The system is designed both for analog infor- 
mation, e.g., speech, digitized analog infonmatbn, 
e.g., digitized speech, and pure digital informatbn, 
55 e.g., pure digital data. Thus a connection may be a 
call where two people talk to each other, but may also 
be a data communbatton channel where computers 
exchange data. 
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Each cellular system is assigned a particular fre- 
quency t>and (wire line or non-wire line) over which it 
can operate. A set of communication channels is allo- 
cated to each cell. For example, between 10 and 30 
different voice channels and 1 control channel may be 5 
allocated to any given cell. Different sets of communi- 
cation channels must always be allocated to 
neighboring cells since, in order to maintain full radio 
coverage, cells overtap each other. Using the same 
channels in adjacent cells would cause co-channel io 
interference in these overiapping areas. 

An analog mobile station operating using fre- 
quency division multiple access (FDMA) wfll now be 
described in relation to Fig. 2. While the present 
invention is described in conjunction with analog is 
mobile stations using FDMA, it will be appreciated by 
those skiQed in the art that the present invention may 
also be applied to dual-mode and digital nK)bile sta- 
tions operating with other access procedures. Many of 
the individual hardware components that make up the 20 
mobUe station are controlled by or send data signals 
to a microprocessor control unit 102. A subscriber 
may communicate with the microprocessor control 
unit 102 by way of a keyboard and display unit 118. 
An analog signal generated by a human voice is 25 
detected on the microphone 90 and connected to a 
speech processor 100. The speech processor 100 
implements a number of processing stages designed 
to frequency nnodulate the carrier signal based on the 
human voice signals. These processing stages 30 
include signal compresston, pre-emphasis, deviation 
limit filtering, and post-deviatbn limit fOtering. As 
these signal processing stages are well known in the 
cellular telephone art, no further description of these 
stages is necessary. A data message generator 103 35 
receives digital data messages from the microproces- 
sor controller 102 in conjunction with signalling be- 
tween the mobQe station and the base station. These 
messages are transmitted either on the reverse con- 
trol channel or the reverse voice channel. Content 40 
data words having 28 or 36 bits generated by the mes- 
sage generator 103 are coded with a Bose-Chan- 
dhuri-Hocqenghem code (BCH) to facilitate error 
protectk>n and correction. This coding, including 
parity, is used to correct single-bit errors in the data 45 
stream. In addition, tiie error pattern of two or more 
en-ors wQl be detected. The error-correcting code 
adds 1 2 bits to the 28 or 36 bit data word, thus increas- 
ing the word length to 40 or 48 bits. 

Each analog control channel message begins so 
witii a bit-sync sequence, a word-sync sequence, and 
a coded digital color code (CDCC). The CDCC is used 
to assure that the proper control channel is decoded. 
Similar to the control channel messages, tiie voice 
channel messages are also provided with a bit-sync 55 
sequence and a word-sync sequence. 

The signalling tone (ST) generator 1 04 is used for 
signalling from the nrabile station to the base station. 



e.g., during call set up and handoff. Under the control 
of the microprocessor controller 102, the ST is sent as 
a tone on the reverse voice channel (RVC). The 
supervisory audio tone (SAT) generator 1 05 and SAT 
detector 1 06 are used to ensure that the correct voice 
channel is being detected and used. The SAT is trans- 
mitted continuously from the base station over the for- 
ward voice channel, detected by the SAT detector 1 06 
in the nrrabite station, and looped back from the SAT 
generator 105 in the mobile station to the base station 
over the reverse voice channel, tf the expected SAT 
is detected in the SAT detector 106, the transmitted 
voice channel carrier will be modulated with that SAT. 
If the SAT detected does not coincide with the SAT 
assigned to the appropriate voice channel, the 
received informatton is ignored and the receiver is 
muted. Coded data messages, as opposed to voice 
messages, are detected by a data message detector 
107. Received coded data messages are decoded 
according to the con'esponding BCH code. 

Output signals generated by the speech pro- 
cessor 100, the data message generator 103, the ST 
generator 104, and the SAT generator 105 are 
received by an audk) signal mixer 108. The audio sig- 
nal mbcer 108 filters and combines the received sig- 
nals in order to limit the carrier bandwidth and form a 
common signal. During speech transmission, the 
voice signal from the speech processor 100 is modu- 
lated by the SAT. During transmission of data mes- 
sages from the data message generator 103, 
transmission of the SAT signal is suspended. How- 
ever, when the ST signal is transmitted, the SAT sig- 
nal must also be transmitted. The information signal 
generated by the audio mixer 108 containing either 
voice or data message information Is used to fre- 
quency modulate a carrier signal generated by a 
transmitting frequency synthesizer 1 1 1 in a frequency 
modulator 109. By mixing the modulating signal from 
the signal mixer 108 with the carrier output signal from 
the transmitting frequency synthesizer 1 1 1 in the RF 
nuKjulator 109, the transmitted frequency is gener- 
ated in accordance with the transmitting channel 
selected by tiie microprocessor controller 102. It will 
be appreciated that in analog cellular communi- 
catk>ns using FDMA, each convnunications channel 
corresponds to a unique frequency in the cell uplink 
from mobile station to base station and an associated 
unique frequency downlink from base station to 
mobile station. The output signal from the frequency 
modulator 109 is amplified in a power amplifier 110, 
filtered in a duplex filter 1 1 2 to prevent the transmitted 
radk) signals from interfering with the received radb 
signals, and transmitted over an antenna 98. 

A radio signal received from a base station over 
the antenna 98 is filtered in tiie duplex filter 112 and 
received in a receiver 114 for further filtering and 
amplification. Altiiough not shown, a diversity com- 
biner may be used in conjunction witti two receiving 
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antennas to mix two received signals togettier into 
one comnrton signal to decrease the consequences of 
multipath fading. The output signal from the receiver 
114 is mixed In the RF mixer 115 with the radio fre- 
quency carrier signal generated by the receiving fre- 5 
quency synthesizer 112 to generate the original 
frequency nrK)dulated signal. The frequency demod- 
ulator 116 extracts from the frequency modulated sig- 
nal data messages, the SAT, the ST, and speech. In 
the message detector 117, the received messages io 
are decoded according to the appropriate BCH code. 
If the coding indicates any bit errors, the microproces- 
sor controller 102 is Informed of such errors. A 
decoded message Is detected In the message detec- 
tor 1 07 and transmitted to the microprocessor control- is 
ler 102. The speech processor 117 processes the 
voice signals from the frequency demodulator 116 to 
generate a voice output signal over a speaker 99. The 
speech processor 117 includes conventional de-emp- 
hasis and expansion stages. As mentioned above, the 20 
SAT signal is detected In the SAT detector 106 and 
transmitted to the microprocessor controller 102. 

An analog base station and mobile switching 
center to be used in conjunction with the atx>ve-des- 
cribed analog mobile station will now be described in 25 
conjunction with Figs. 3(a) and 3(b). TTie function 
block diagram in Fig. 3(a) shows a mobile switching 
center 120 connected with at least one base station 
121. Of course, it will be recognized by those skilled 
in the art that more than one base station is typically 30 
connected to the nnobile switching center 120. In gen^ 
oral, the base station 121 includes a racfio switch inter- 
face 122 and a radio channel group 123. The base 
station 121 relays data and speech signals to the 
mobile stations and supervises the quality of radio 35 
transmissions using the supervisory audk> tone (SAT) 
and by measuring the strength of signals received 
from the rTK>bile stations. 

The radk) switch interface 122 functk>ns as a 
medium to signal between the nrK>bOe switching center 40 
120 and the base station 121. The radio switch inter- 
face 122 receives data from channel unis in the radk> 
channel group 123 and sends this data to the mobile 
switching center 120 on a dedicated MSC-BS data 
link. In the opposite directk>n, the radio switch inter- 45 
face 122 receives data from the mobile switching 
center 120 on the MSC-BS data link artd sends this 
data to the appropriate channel units in the radk> 
channel group 123. The radio switch internee 122 
also receives and digitizes speech from the radk) so 
channel group 123 and sends It to the mobile switch- 
ing center 120 over Pulse Code Modulation (PCM) 
channels and vice-versa. 

The mobile switching center 120 and the base 
station 121 will now be described In more detail in con- 55 
junctbn with Fig. 3(b). The mobile switching center 
120 Includes a group switch subsystem 125 which 
connects voice conrvnunications from the public 



switching telephone networtc (PSTN) to the cellular 
network. A processor 126 generates the control mes- 
sages necessary to coordinate the communication 
from the mobile switching center 120 to the base sta- 
tion 1 21 . A control message from the mobile switching 
center 120 to a specific control unit 134 in the base 
station 121 is transmitted from the processor 126 to a 
central signalling terminal 127. The control message 
contains an address of a corresponding regional pro- 
cessor 132 which coordinates communication signals 
with individual control units 134. This address as well 
as the contents of the message are processed by the 
central signalling temninal 127 and sent to the 
exchange terminal drcuit 128. The exchange terminal 
circuit 128 inserts the received information into a PCM 
signal format and transmits the pulse coded infor- 
mation over a PCM link to the multiplexor 129. A reg- 
ional signalling terminal 130 receh^es the control 
message from the multiplexor 129 and ensures that it 
has not been corrupted during transmissk)n using 
conventk>nal error checking techniques. The regional 
signalling terminal 130 then transmits the control 
message to a regional processor 132. It should t>e 
noted that for fault tolerance purposes, a backup reg- 
k)nal processor 132' has been shown in a redundant 
loop. Messages which may be originated by person- 
nel at the base station 121 are connected with the 
mobile switching center 120 via an input/output inter- 
face 131. The regional processor 132 transforms par- 
allel message data into a serial data sfream and 
vice-versa. Individual control units 134, which may be, 
for example, conventional microprocessors, recog- 
nize their own address to retrieve the associated con- 
trol message. 

In addition to control messages communicated 
between the mobBe switching center 120 and the 
base station 121 , voice signals ara communicated be- 
tween the mobWe switching center 120 and tiie base 
station 121 using a bi-directional voice transmission 
between one of multiple voice channels VC1...VCN in 
the base statton 121 and the group selection switch 
125. The exchange tenminal circuit 128 and the mul- 
tiplexor 1 29 ensure that the data stream is directed to 
the appropriate channel during transmisston and ret- 
rieved from the appropriate channel during receptk>n. 
Voice signals received by a receiver 136a uplinkfrom 
a mobile station are sent in analog form to the multip- 
lexor 129 which converts the voice signals into digital 
form. The digitized voice data are transmitted over the 
appropriate pulse code modulation (PCM) channel 
(othenvise referred to as the associated time slot) to 
the mobDe switching center 120, received by the 
exchange tenminal circuit 128, and directed to the 
group switch 125. 

In the downlink direction to the nrkobOe station, the 
multiplexor 129 receives the digital speech data from 
the group switch 125 via the exchange terminal circuit 
128 on the corresponding PCM channel. The data are 
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converted to analog fonm and are directed to a dedi- 
cated transmitter 135 for radio frequency transmis- 
sion over a particular voice channel. The channel 
units are assigned to operate as voice channel units 
1 37 and 138, as a control channel unit 133, as a signal 5 
strength receiver 139, or as a channel tester 140. A 
voice channel is selected and seized by the mobile 
switching center 120 during a call access procedure. 
When the conversation is finished, that channel is free 
for another conversation. Voice channel assignment io 
is administered by the nrwbile switching center 120 
which maintains a list of all the channels and their 
states (free, busy, blocked, etc.). When a voice chan- 
nel becomes free, the transmitter 135 of that channel 
unit Is switched off. When a voice channel is seized, is 
the transmitter 135 is activated. Typically, there are 
between five and thirty voice channels in each cell. 

Because there is normally only one control chan- 
nel in each cell, a base station serving an omni-direc- 
tional cell Is equipped with one control channel unit 20 
133. The control unit 134 of the control channel unit 
1 33 supervises control messages between the nrabile 
switching center 120 and the t>ase station 121 as well 
as control-based radio signals between the base sta- 
tion 121 and the mobile stations, such as paging and 25 
access signals. The signal strength receiver 139 
measures the strength of the signals received from 
mobile stations on any voice channel allocated to the 
associated cell as well as the neightxHing cells. Voice 
channels are continuously scanned in sequence and 30 
samples of signal strength measurennents are stored 
in the signal strength receiver control unit 1 34. These 
signal strength measurements are transmitted to the 
nr>obite switching center 120 when determining 
whether a call in progress Is to be handed off to 35 
another cell. The channel tester 140 allows an 
operator to test the t>ase station equipnr>enL 

A base station Is unable to provide any service 
(apart from the calls already set up) when its control 
channel Is non-operational. In order to avoid such a 40 
situation, whenever a control channel becomes faulty, 
a voice channel designated as a backup channel 
takes over automatically in assuming the control 
channel functions. The nrK>bDe switching center 120 
commands the backup channel to cease operation as 45 
a voice channel, and the transmitter output from that 
backup channel is switched by the control channel 
redundancy switch 141 to assunne the non-operating 
control channel's positk)n as the input to a transmitter 
combiner 1 42. The uplink control is also transferred to so 
the backup channel, but this transfer requires no 
hardware switchir^. Similarty, another voice channel 
can be defined as backup for the signal strength 
receiver. 

Because up to 1 6 transmitters may be connected 55 
to a comnDon antenna, the transmitter combiner 142 
provides the effect of having only one transmitter con- 
nected to the antenna at any given operating fre- 



quency. The receiver nrujlticou piers 144 and 145 allow 
up to 48 channel receivers 136a and two signal 
strength receivers 136b to be connected to the same 
receiver antenna The power monitoring unit 143 is 
connected at the transmitter combiner 142 output and 
supervises the forward and reflected power. 

A conventional handoff in an analog FDMA sys- 
tem is executed as follows. A nrK>bile statk>n is con- 
nected to a serving base statk)n. When the signal 
strength or quality in the serving base station from the 
mobile station decreases below a predetermined 
threshold, a handoff request is made from the base 
station to the mobile switching center. The mobile 
switching center orders the neighboring base stations 
to send the previously measured signal strength of the 
signal from the nrx>bne station of interest, at the fre- 
quency over which the mobile statk>n is connmunicat- 
ing with the serving base station. The mobile 
switching center then compares the signal strength 
measurements made in the serving t>ase station with 
those signal strength measurements made in the 
neighboring t>ase stations. If a neightx)ring cell having 
a greater signal strength than the threshold is avail- 
able, a handoff may be performed. 

In neighbor-assisted handoff according to the 
present invention, a handoff may be requested or 
Initiated not only by the serving base statton but also 
by neight>oring base stations. A neighboring base sta- 
tion defined as any base statk>n in the geographical 
vk^inity of the serving base station that detects or can 
detect the signal strength of communications be- 
tween the serving base station and one or nnore 
mobile stations t>eing served by the serving base sta- 
tion. Thus, the cell of a neightx^ring base statk>n may 
overlap, be adjacent to, or be separated some dist- 
ance from the cell of the serving base station. A 
neighboring base station requests a handoff when the 
detected signal strength or quality of the uplink conrv 
munication from the nDobile station to the base station 
reaches a sufficient strength or quality level or when 
the path loss falls below a threshold value. These 
threshold levels may be set individually for each conv 
binatbn of serving base statk)n/neighboring base sta- 
tion. Upon receipt of the handoff request, the mobile 
switching center determines whether a handoff 
should take place. The mobile switching center 
evaluates the measured signal parameters not only 
from the serving base statk>n but also from all of the 
neighboring base stations. 

The signal strength receiver 1 39 in each base sta- 
tk)n measures the strength of signals received from 
nDobile stations in the home cell and in the neighboring 
cells on any radio vorce channel allocated to those 
cells and detenmines whether a particular signal 
strength, path loss, or signal quality level beyond a 
threshold justifies initiating a handoff request It 
should be noted that the criteria both for requesting 
and for deckling a handoff may Include but are not 
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limited to signal strength, path loss, signal quality 
(e.g., signal-to-noise ratio S/N, carrier-to-tnterference 
ratio C/l, or bit error rate BER), and, for digital chan- 
nels, time dispersion. Only signal strength is referred 
to in the sut>sequent description for the sake of sinrv- 5 
pliclty and brevity. 

Detailed flow charts of software routines that may 
be used to implement neighbor-assisted handoff 
according to the present invention are setforth in Figs. 
4-6. In Fig. 4, a neighbor-assisted handofF routine fd- io 
lowed by a serving base station to implement 
neighbor-assisted handoff is described. In step 200, 
the serving base station monitors the signal strength 
of mobile stations t>eing served by the serving base 
station. At decision step 202, the serving base station is 
determines the relationship of the nDonftored signal 
strength to a predetermined threshold value. If the sig- 
nal strength exceeds a predetenmined threshold, pro- 
gram control proceeds directly to decisbn step 208. 
If the monitored signal strength is less than the pre- 20 
detenmined threshold, a handoff request is sent to the 
mobile switching center in step 206 provided X sec- 
onds have elapsed in step 204 since the previous 
handoff request for that same mobile station. The time 
period is set by the mobOe switching center. If the time 25 
period of X seconds has not elapsed, program control 
proceeds to step 208. At decision step 208, the serv- 
ing base station determines whether the mobDe 
switching center has transmitted a handoff order and 
a new voice channel to the serving t>ase station. If the 30 
handoff order and new channel are received by the 
serving base station, control proceeds to step 210 
where the serving base station orders the nmbile sta- 
tion to tune to the new channel. Otherwise, the control 
returns to step 200 to repeat the process. 35 

A program routine that may t>e used by the 
neighboring base stations in neight>or-assteted hand- 
off according to the present invention will now be des- 
cribed in conjunction with Fig. 5. Beginning at step 
220, the signal strength control unit 139 In the 40 
neighboring base station detects the signal strength 
from neighboring nnobile stations. At step 222, the 
neighboring base station determines whether the 
measured signal strength received from a particular 
neighboring mobile station is greater than or equal to 45 
a predetermined threshold value. 

One important aspect of the present invention Is 
that the threshold value may t>e specified according to 
the particular combination of the base station/cell per- 
forming the signal strength measurement and the so 
base station/cell serving the mobile station. Accord- 
ingly, each base station may have as many variable 
threshold levels for signal strength (or other signal 
parameter) as it has neighboring base stations. 
Moreover, each threshold may be varied by the 55 
mobile switching center to change the size and shape 
of each corresponding cell. As a result, a lowered 
threshold value increases the size of a target cell and 



an increased threshold value decreases it with res- 
pect to nrK>bile stations entering/leaving a cell due to 
handoff, whereas cell size with respect to nnobile sta- 
tions entering a cell because of a new call is not affec- 
ted by the present invention. 

If the detected signal is less than the threshold, 
the program control proceeds to step 230. If the detec- 
ted signal exceeds or is equal to that predetermined 
threshold value, program control proceeds to decision 
step 226 where the neighboring base station sends a 
handoff request to the home nrK>bile switching center 
via the serving mobOe switching center in step 226 
provided Y seconds have elapsed in step 224 since 
the previous handoff request for that same mobile sta- 
tion. The time period of Y seconds is set by the nrK)blle 
switching center (MSG). If Y seconds have not elap- 
sed, program control proceeds to step 230. Of course, 
if both base stations are supervised by the same 
mobile switching center, the handoff request is sent 
directly by the neighboring base station to the nnobile 
switching center. At step 228, the neighboring base 
station sends signal strength measurements to the 
mobile switching center for sorting in order of greatest 
to least strength. In decision step 230, the neighboring 
base station monitors whether the mobile switching 
center has selected that neighboring base station as 
the target handoff ^tion. ff the mobile switching 
center determines that a handoff should be performed 
by this neighboring station, that neighboring base sta- 
tion receives instructions to take over the mobile sta- 
tion connection from the serving base station in step 
232. Otherwise, program control returns to step 220 
to repeat the process. 

Although the neighboring base station may in fact 
be able to provide a better connection for the mobile 
station, the ultimate decision to perform a handoff 
rests with the mobile switching center. The neighbor- 
ing base statbn simply makes the mobile switching 
center aware that it is available to provkJe a call con- 
nection with the mobile station having sufficient 
strength. The nnobile switching center may select any 
neighboring base station after having collected signal 
strength informatk>n from each neighbor or it may 
choose not to initiate a handoff at all. If a cell is already 
at capacity, it has no available channels. Nonethe- 
less, it is still desirat>le for the mobile switching center 
to maintain a signal strength report in the event that 
a current call connectk>n is handed off making room 
for a new, stronger signal connection. 

A program control routine that may be followed by 
the mobile switching center in order to implement 
neighbor- assisted handoff according to the present 
invention will now t>e described in conjunction with 
Figs. 6(a) - 6(b). At step 250, the mobile switching 
center monitors handoff requests from serving and 
neighboring base stations. In conjunctk)n with step 
252, the mobile switching center reviews the signal 
strength signals detected by the signal strength con- 
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trol units 139 in the serving base station and in the 
neighlK>ring base stations which are related to mobile 
stations with handaff requests. Program control pro- 
ceeds to step 254, where the nrK)bile switching center 
orders the signal strength values received from both s 
the serving and ne^boring base stations in the order 
of greatest to weakest signal strength. In step 256, the 
mobile switching center selects the t>ase station hav- 
ing the greatest signal strength. 

Once the optimum base station has been selec- io 
ted, the mobWe swiching center determines in deci- 
sion block 257 whether the selected base station has 
an available radio channel. If no radk) channel is avaO- 
able, the mobile switching center selects the base sta- 
tion with the next greater signal strength value. This is 
process is repeated In step 258 until a base station 
having an available channel and an acceptable signal 
strength value is obtained. If the selected base station 
does have an available radio channel, program con- 
trol proceeds to step 260 where the mobile switching 20 
center detemnines whether the selected base station 
is supervised by another niK>bile switching center. If 
so, that serving mobSe switching center is requested 
to order a handoff from the serving base station to the 
selected base station in step 262. At step 264, the 25 
appropriate mobile switching center orders the nrrabile 
station and the serving base station to cease conv 
munication and orders the mobile station and selected 
base station to commence communication over a 
selected radio chanr^l. 30 

While neighbor-assisted handoff has been des- 
cribed in the context of analog channels, it may be 
readily applied to digftal channels In purely digital sys- 
tems or dual mode systems. For example, in a TDMA 
system, a neighboring base station measures the sig- 35 
nal strength of the uplink time slot assigned to that 
nK)bile station as opposed to any time on a FDMA 
uplink frequency assigned to a mobWe statk>n. The 
procedure for measuring signal strength on TDMA 
traffic channels is disclosed In U.S. Patent Application 40 
07/371.126 entitled •Mobfle-assisted Handoff," refer- 
enced above. 

The neighbor-assisted handoff procedure 
according to the present invention may be utilized in 
a variety of applicatnns to improve the quality and 45 
flexibility of service of cellular telephone systen^. 
Several of these applrcations w3l be described below. 

While cellular telephone systems typically have 
similarly sized cells, some cellular systems may 
include cells of different sizes and shapes. For so 
example, high traffic density areas may be covered by 
a number of smaller cells within a large umbrella cell. 
The use of snnaller cells in these high traffic density 
areas allows more firequent channel reuse, thereby 
increasing traffic capacity. These small cells are often 55 
characterized as microcells and may be created by 
positk)ning base statton antennas at lamp post level 
rather than on top of large building structures, for 



example. Larger umbrella cells or macrocells will be 
used to take care of any holes in coverage in the 
microcell structure. 

In order to make optinrtal use of the microcells, as 
much traffic as possible should be guided to a micro- 
cell rather than to the macrocell. This is true even if 
the macrocell can provide an acceptable call connec- 
tk>n. As mentioned in the background, traditional 
handoff systems ^tl to take full advantage of the 
microcells. An example of how neighbor-assisted 
handoff fully expk>it5 the macrocell/microcell structure 
will be described in conjunction with Figs. 7 and 8. 

Referring now to Fig. 7. a mobile station served 
by the macrocell base station BSA moves into an area 
that is also covered by the microcell base station BSB. 
In Fig. 8, the signal strength received by the two base 
stations A and B are plotted as a function of the cell 
radius of the PDacrocelL At certain points between B' 
and B", the signal strength measured in the t>ase sta- 
tk>n B is greater than a handoff threshold. However, 
because the microcell is situated near base statbn A, 
it is highly unlikely that the signal strength received in 
the base station A from the nrK>bile statk>n will be suf- 
ficiently low for base station A to generate a traditional 
handoff request. A majority of the traffic wOl remain at 
the macrocell level even though the microcell pro- 
vkles sufficient signal strength. As a result, the micro- 
cell is under utilized. 

In contrast to traditbnal handoff techniques, the 
neighbor-assisted handoff system according to the 
present invention takes full advantage of microcells 
within umbrella macrocells. Referring again to Figs. 7 
and 8. when base station B, a neighboring base sta- 
tk>n to t>ase statk3n A, detenmines that the signal 
strength received from the nrK)bile statk)n exceeds a 
predefined threshold between B' and B", the neighbor 
base statk>n B makes a handoff request to the mobile 
switching center. The nwblle switching center conr>- 
pares the signal strength values measured in the 
umbrella cell and its neighbors and detenmines that 
the base statk)n B is the optimum choice in terms of 
sufficient signal strength and quality and in terms of 
balancing the load between the macrocell and its 
microcells. 

Neighbor-assisted handoff also improves call 
connectk)n quality and load sharing. In a h^h traffk: 
density area, it is difficult to direct traffic between cells 
in order to obtain improved, overall communication 
quality. Traditionally, cellular traffic is only handed off 
to neighboring cells when the signal quality has 
deteriorated In the serving cell to a non-acceptable 
level. One way to relieve congestk)n and poor quality 
is to only allow a congested cell to carry calls that have 
no other sufficient coverage in other cells. However, 
because of the targe cell overiap in radk) coverage in 
cellular systems, altemative cells beside the serving 
base statton often can handle mobile statbn calls as 
described above with regard to the macro/microcell 
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example. Thus, a cellular system implementing the 
neighbor-assisted handoff technique according to the 
present invention provides the nrK>bile switching 
center with the information necessary to determine 
from a network point of view the optimal cell for a call 5 
connection. As a result, neightx)r-assisted handoff 
may t>e used to optimize radio signal quality and/or to 
relieve a highly congested cell by distributing the traf- 
fic load between the cells. Thus, while the nDobile sta- 
tion in Fig. 9 may be handled either by a serving base 10 
station BS1 or a target t>ase station BS2, the nrwbile 
switching center may determine which of these two 
base stations is best suited to handle this call connec- 
tion given the traffic demands on both base stations 
and the quality of the call connection either of these is 
two base stations is capable of delhrering. 

Netghtx)r-asslsted handoff may also be used to 
enhance the flexibility of cell planning. In a 
macro/microcell environment, the microcell often has 
overiapping or completely redundant radio coverage 20 
with the macrocell. This overlapping or redundant 
coverage may of course be necessary in order to 
increase traffic capacity. Two possible overlapping 
coverage areas are shown in Fig. 1 0 (fully redundant) 
and in Fig. 1 1 (overlapping). In those heavy traffic 25 
areas corresponding to the microcells, the nrabile 
switching center utilizes neighbor-assisted handoff in 
order to direct traffic to these new microcells even 
though the old macrocells could handle ttmt traffic 

Anotherapplicationforneighbor-assisted handoff 30 
is in the area of priority subscription. In prkHity sut>- 
scription, different sets of subscribers are assigned a 
priority factor. Those groups with a higher priority 
have a higher probability of obtaining a radio channel 
at both call setup and call handoff. The highest priority 35 
group would always be entitied to receive a radio 
channel even at the expense of dropping a no priority 
or low priority call in a congested cell. Using neighbor- 
assisted handoff, these no priority or low priority calls 
would not need to be dropped per se. Rather, the 40 
PDObile switching center would redirect these calls to 
other cells which have reported that they have suffn 
cient signal strength or signal quality to support a 
handoff. 

Although the present invention has been des- 45 
cribed in the context of analog mobile statbns, 
neighbor-assisted handoff may t>e used to provide a 
back-up, supplemental handoff procedure for disruF>- 
ted call connections involving digital channels and 
mobile-assisted handoff (MAHO). 50 

The expression "base statk>n" should not only be 
interpreted as a single unit in a base site serving an 
associated geographrcal area. The "base station" 
could also be a number of transceiver modules, a 
group of transceiver nrK>dutes serving several 55 
geographical areas and a so-called Yemote control- 
ler" which controls the operation of the nruxjules, as 
e.g., the base station controller (BSC) in the GSM sys- 



tem. The handoff request can then be originated from 
this remote controller or from a transceiver nrKxJule. 

From ttie foregoing descriptk)n of the specific 
embodiments others can, by applying current 
knowledge, readily modify and/or adapt for various 
applications such specific embodiments without 
departing from the general nature of the inventton, 
and, therefore, such adaptations and modifications 
should and are intended to be comprehended within 
the meaning and range of equivalents of the disclosed 
embodiments. It is to be understood that the phraseol- 
ogy of tenminology employed herein is for the purpose 
of description and not of limitation. 



Claims 

1. A cellular mobile radio telephone system, conv 
prising: 

a plurality of base stations assigned to cor- 
responding geographical areas in said cellular 
system, each of said base stations including: 

means for monitoring signal connection 
parameters between mobile stations and said 
base stations: 

means for requesting a handoff of an 
associated mobile station currentiy being served 
by said base station when one of said monitored 
paranr>eters faDs to satisfy a first variable pre- 
determined threshold; and 

means for requesting a handoff for a 
neighboring mobile station currentiy being served 
by another base station when one of said momi- 
orad parameters satisfies a second variable, pre- 
determined threshold; and 

a nrrabile switching center for coordinating 
communications between said plurality of mobile 
stations and sakl plurality of base stations includ- 
ing: 

means for receiving sakJ handoff requests 
from sakl serving base stations and sakl handoff 
requests from said neighboring base stations, 
and 

means for determining whether to execute 
handoff based on said signal parameters 
received from said serving and neighboring base 
stations. 

2. The system according to dalm 1, wherein sakJ 
signal parameters include at least one of signal 
strength and signal quality. 

3. The system according to daim 1, wherein said 
means for determining indudes: 

means for ordering said base stations in 
accordance with a magnitude of said nrK)nitored 
parameter associated with each of sakl base sta- 
tions, and 
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means for selecting a base station as a 
preferred handoff base station that has the most 
optimal magnitude of said monitored parameter. 

4. The system according to claim 3, wherein said 5 
mobile switching center further comprises: 

means for detenmining if a communi- 
cations channel from said selected base station Is 
available; 

means for seizing said available communi- io 
cations channel; and 

means for selecting anottier base station 
having the next optimal of said monitored par- 
ameter magnitudes if said base station having the 
most optimal of said monitored parameter mag- is 
nitudes has no available communications chan- 
nels. 

5. The system accoiding to daim 1, wherein said 
mobile switching center includes: 20 

means for balancing mobile station com- 
munications traffic among said plurality of base 
stations by handing off call connections 
associated with serving base stations having 
higher traffic patterns to neighboring base sta- 25 
tions having lower traffic patterns that have 
initiated a call handoff. 

6. The system according to claim 1, wherein said 
mobile stations are assigned a priority and said 30 
mobile switching center includes: 

means for granting call connections for 
mobile stations having higher priority in heavy 
traffic areas, and 

means for handing off call connections of 35 
lower priority nr>ob3e stations in said heavy traffic 
areas to neighboring base stations In lower traffic 
areas. 

7. The system according to daim 1, wherein said 40 
cellular system Includes a plurality of differently 
sized, geographic areas, each area being 
associated with a corresponding t>ase station and 
overiapping with others of said areas, said mobile 
switching center induding: 45 

means for handing off nrK)bile stations 
being served by base stations having large areas 
to neighboring base stations in smaller areas that 
overiap said larger areas. 

50 

8. The system according to daim 1, wherein said 
mobile switching center varies said variable, pre- 
detennined threshold of each base station to alter 
the size of said geographical area corresponding 

to each base station. 55 

9. The system according to daim 1, wherein said 
signal connection associated with an analog 



radio channel. 

10. The system according to daim 1, wherein said 
signal connection is associated witii a digital 
radio channel. 

11. A cellular mobile telephone system having a 
plurality of differentiy-shaped, overiapping 
geographic cells, comprising: 

first means within each cell for detecting a 
signal parameter of call connections currentiy 
being served by each cell and for requesting a 
transfer of one or more call connections based on 
said detected signal parameter; 

second means within each cell for detect- 
ing said signal parameter of call connections 
associated with neighboring cells and for request- 
ing a transfer of one or more call connections 
based on said detected signal parameter; and 

load t>alancing means for balandng a 
number of call connections associated with each 
cell induding: 

means for receiving from said first means 
and second means said signal parameters of call 
connections assodated with said serving cells 
and said neighboring cells, respectively; 

means responsive to transfer requests 
from said first and second means, for transferring 
call connections to neighboring cells based on 
said detected signal parameter and the number of 
unoccupied channels in each cell. 

12. The system according to daim 11, wherein said 
differentty-sized cells Indude large cells that 
overiap small cells and said b^nsferring means 
transfers call connections from a large cell to an 
overiapped, smaller cell when saki detected sig- 
nal parameter from said sn^ller cell exceeds a 
predetermined threshold. 

13. The system according to daim 11, wherein said 
paranoeters indude signal strength and signal 
quality. 

14w The system according to daim 11, wherein each 
cell indudes: 

means for requesting said load balandng 
means to transfer a currently served call connec- 
tion to a neighboring cell. 

15. The system according to daim 12, wherein each 
cell has at least one variable, predetermined 
threshold and said load balancing means varies 
the size and shape of at least one cell by chang- 
ing said at least one variable, predetemtined 
threshold corresponding to said at least one cell. 

16. In a cellular mobile radk> telephone system hav- 
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ing centralized switching center, a method for 
handing off call connections between nriobDe sta- 
tions and serving base stations, comprising: 

detecting from neighboring base stations 
handofT requests and at least one paranneter of a 
call connection between a mobile station and an 
associated, serving base station; 

detemnining a preferred, neighboring base 
station for handoff based on said at least one 
detected parameter from said neighboring base 
stations; and 

executing a handoff of said call connection 
from said serving base station to said preferred 
neight>oring base station. 

17. The nnethod according to davn 16, wherein said 
detemiining step further inchides: 

sequentially ordering said ne^htx)ring 
base stations based on their corresponding 
detected parameter values, and 

selecting said preferred base station hav- 
ing the most optimal corresponding parameter 
value. 

18. The method according to daim 16, wherein said 
paranr>eter includes signal strength and signal 
quality. 

19. The method according to daim 16, further com- 
prising: 

alancing a number of call connections 
associated with each base station by executing 
handoffs of call connections associated with con- 
gests serving base stations to neightx>ring base 
stations which are not congested and which have 
a detected call connection parameter that satis- 
fies a variable predetermined criterion. 

20. The method according to daim 19, wherein said 
balancing step further comprises: 

altering said variable, predetermined 
criterion. 

21. The method according to daim 16, further conn- 
prising: 

prioritizing sut>scribersto said cellular sys- 
tem; granting call connections in high traffic areas 
to higher priority subscribers; and 

handing off call connections of lower 
priority subscribers from said h^h trafTic areas to 
lower traffic areas in response to call connections 
granted to said higher priority subscribers. 

22. The method according to claim 18, wherein each 
pair of neighboring base station and serving base 
station has at least one assocmted threshold. 

23. The method according to dalms 22, further conn- 



prising: 

varyirtg said at least one associated 
threshold of said pairs of neighboring and serving 
base stations. 
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